---
title: "小平方"
created: 2025-11-28
tags:
  - 算法
---

# 小平方

## 题目 [小平方](https://www.acwing.com/problem/content/3493/)

![[2c57d4278a1d58fc97a9c3bec18fe7e7-2c57d427.png]]

## 思路分析

需要比较 将除法转变乘法 避免丢失精度问题

## 代码实现

```cpp
#include<bits/stdc++.h>
using namespace std;
#define endl '\n'

int main()
{
    ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
    int n;cin>>n;
    int cnt=0;
    for(int i=1;i<n;i++){
        if(i*i%n*2<n)  cnt++;
    }
    cout<<cnt;

    return 0;
}
```

## 同类题型

## 视频讲解

---
⬅️ [[奶牛体检|奶牛体检]] 🏠 [[00-刷题理模型]] ➡️ [[打酱油|打酱油]]